#include <stdio.h>
#include <stdlib.h>

int main(int argc, char const *argv[])
{
    int list[34] = {7,3,9,2,7,4,5,2,1,6,4,5,7,9,1,5,8,6,7,0,2,3,5,7,9,0,6,4,3,2,4,5,6,7};
    int len = sizeof(list)/4;
    printf("%d\n",len);

    for (int i = 0; i < len; i++)
    {
        printf("%d",list[i]);
        printf(";");
        if(i==len-1)printf("\n");
    }

    for (int i = 2 ; i <= len ; i++)
    {
        for (int j = 0 ; j < len-len/i ; j++)
        {
            if (list[j]>list[j+len/i])
            {
                int num = list[j];
                for (int o = j ; o < j+len/i ; o++)
                {
                    list[o]=list[o+1];
                }
                list[j+len/i]=num;
            }
        }
    }


   for (int i = 0; i < len; i++)
    {
        printf("%d",list[i]);
        printf(";");
        if(i==len-1)printf("\n");
    }

    // for (int i = 0; i < len-len/2; i++)
    // {
        
    //     if (list[i]>list[i+len/2])
    //     {
    //         int num = 0;
    //         num =list[i];
    //         list[i]=list[i+len/2];
    //         list[i+len/2]=num;
    //     }
    // }

    // for (int i = 0; i < len-len/3; i++)
    // {
        
    //     if (list[i]>list[i+len/3])
    //     {
    //         int num = 0;
    //         num =list[i];
    //         list[i]=list[i+len/3];
    //         list[i+len/3]=num;
    //     }
    // }

    // for (int i = 0; i < len; i++)
    // {
    //     printf("%d",list[i]);
    //     printf(";");
    //     if(i==len-1)printf("\n");
    // }


    //  for (int i = 0; i < len; i++)
    // {
    //     printf("%d",list[i]);
    //     printf(";");
    //     if(i==len-1)printf("\n");
    // }

    // for (int i = 0; i < len-len/4; i++)
    // {
        
    //     if (list[i]>list[i+len/4])
    //     {
    //         int num = 0;
    //         num =list[i];
    //         list[i]=list[i+len/4];
    //         list[i+len/4]=num;
    //     }
    // }

    //   for (int i = 0; i < len; i++)
    // {
    //     printf("%d",list[i]);
    //     printf(";");
    //     if(i==len-1)printf("\n");
    // }

    // for (int i = 0; i < len-len/8; i++)
    // {
        
    //     if (list[i]>list[i+len/8])
    //     {
    //         int num = 0;
    //         num =list[i];
    //         list[i]=list[i+len/8];
    //         list[i+len/8]=num;
    //     }
    // }

    //  for (int i = 0; i < len; i++)
    // {
    //     printf("%d",list[i]);
    //     printf(";");
    //     if(i==len-1)printf("\n");
    // }

    
    // for (int i = 0; i < len-len/9; i++)
    // {
        
    //     if (list[i]>list[i+len/9])
    //     {
    //         int num = 0;
    //         num =list[i];
    //         list[i]=list[i+len/9];
    //         list[i+len/9]=num;
    //     }
    // }

    // for (int i = 0; i < len; i++)
    // {
    //     printf("%d",list[i]);
    //     printf(";");
    //     if(i==len-1)printf("\n");
    // }
    return 0;
}
